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Conrado Martinez, Salvador Roura 

March 1998 Journal of the ACM (JACM), volume 45 issue 2 
Publisher: ACM Press 

Additional Information: Ml .citation, abstract, references, .siftags, icsdexiftttOS, 
rev i ew 

In this paper, we present randomized algorithms over binary search trees such that: (a) the 
insertion of a set of keys, in any fixed order, into an initially empty tree always produces a 
random binary search tree; (b) the deletion of any key from a random binary search tree 
results in a random binary search tree; (c) the random choices made by the algorithms are 
based upon the sizes of the subtrees of the tree; this implies that we can support accesses by 
rank without additional storage req ... 

Keywords: balanced trees, probabilistic algebraic specification, randomized data structures, 
search trees, self-organizing data structures 



2 A Public-Key Watermarking Technique for IP Designs 
AmrT. Abdel-Hamid, Sofiene Tahar, El Mostapha Aboulhamid 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe - 
Volume 1 

Publisher: IEEE Computer Society 

Full text available: ^.pdf(164 : 82 KB) Additional Information: MLcMipn, abstract 

Sharing IP blocks in today's competitive market poses significant high security risks. Creators 
and owners of IP designs want assurances that their content will not be illegally redistributed 
by consumers, and consumers want assurances that the content they buy is legitimate. 
Recently, digital watermarking emerged as a candidate solution for copyright protection of IP 
blocks. In this paper, we propose a new approach for watermarking IP designs based on the 
embedding of the ownership proof as par ... 

3 Efficient computation on oblivious RAMs 
: R. Ostrovsky 

April 1990 Proceedings of the twenty-second annual ACM symposium on Theory of 

computing 
Publisher: ACM Press 

Full text available: fg| pdf(1.Q0 MB) Additional Information: full citation, citings, index terms 
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Magdy S. Abadir, Hassan K. Reghbati 
^ September 1983 ACM Computing Surveys (CSUR) f Volume is issue 3 

Publisher: ACM Press 

Full text available: l f|lpdf(1.58 MB) Additional Information: full citation. Leferences, citings, jndexterms 



5 A shoLcjas^ 

Hisashi Aoki, Shigeyoshi Shimotsuji, Osamu Hori 

February 1997 Proceedings of the fourth ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available: ^ijdftl .27.MB) Additional Information: MLcitation, references, citings, index terms 



6 Research sessions: Web. XML and 1R: Understanding Web query interfaces: best-effort 

^ Zhen Zhang, Bin He, Kevin Chen-Chuan Chang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^.pdf(43L29 KB} Additional Information: MLcitatjpn, abstract, Merences, dtjngs 

Recently, the Web has been rapidly "deepened" by many searchable databases online, where 
data are hidden behind query forms. For modelling and integrating Web databases, the very 
first challenge is to understand what a query interface says- or what query capabilities a 
source supports. Such automatic extraction of interface semantics is challenging, as query 
forms are created autonomously. Our approach builds on the observation that, across myriad 
sources, query forms seem to reveal some ... 

7 Publicly detectable techniques for the protection virtual components 
Gang Qu 

June 2001 Proceedings of the 38th conference on Design automation 
Publisher: ACM Press 

Full text available: ^l |pdf(131.S9 KB) Additional Information: full citation, abstract, references, citings, index terms 

Highlighted with the newly released intellectual property (IP) protection white paper by VSI 
Alliance, the protection of virtual components (VCs) has received a large amount of attention 
recently. Digital signature is one of the most promising solutions among the known protection 
mechanisms. However, the trade-off between hard-to-attack and easy-to-detect and the lack 
of efficient detection schemes are the major obstacles for digital signatures to thrive. In this 
paper, we propose a new wat ... 

8 Computational Approaches to Image Understanding 
Michael Brady 

■ January 1982 ACM Computing Surveys (CSUR), Volume 14 issue l 
Publisher: ACM Press 

Full text available: l P| pdf(1(H)4 MB) Additional Information: full citation, references, citings, index terms 
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using, fragile, waterm arks 

Yingjiu Li, Huiping Guo, Sushil Jajodia 

October 2004 Proceedings of the 4th ACM workshop on Digital rights management 
Publisher: ACM Press 

Full text available: ^j)df[1 50 L.74.KB). Additional Information: Ml citation, abstract, references, indexjerrns 

Today, database relations are widely used and distributed over the Internet. Since these data 
can be easily tampered with, it is critical to ensure the integrity of these data. In this paper, 
we propose to make use of fragile watermarks to detect and localize malicious alterations 
made to a database relation with categorical attributes. Unlike other watermarking schemes 
which inevitably introduce distortions to the cover data, the proposed scheme is distortion 
free. In our algorithm, all tupl ... 

Keywords: database security, fragile watermarking, integrity 



10 VYRDj„yenfY^^ 

^ Tayfun Elmas, Serdar Tasiran, Shaz Qadeer 

^ June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference on 
Programming language design and implementation PLDI '05, volume 40 issue 6 
Publisher: ACM Press 

Full text available: *|| |pdff683.57 KB) Additional Information: full citation, abstract, references, index terras 

We present a runtime technique for checking that a concurrently-accessed data structure 
implementation, such as a file system or the storage management module of a database, 
conforms to an executable specification that contains an atomic method per data structure 
operation. The specification can be provided separately or a non-concurrent, "atomized" 
interpretation of the implementation can serve as the specification. The technique consists of 
two phases. In the first phase, the implementation is ... 

Keywords: concurrent data structures, refinement, runtime verification 



11 Towards an intelligent multilingual keyboard system 

Tanapong Potipiti, Virach Sornlertlamvanich, Kanokwut Thanadkran 
March 2000 Proceedings of the first international conference on Human language 
technology research HLT '01 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdft64.49 KS) Additional Information: full citation, abstract, references 

This paper proposes a practical approach employing n-gram models and error-correction rules 
for Thai key prediction and Thai-English language identification. The paper also proposes rule- 
reduction algorithm applying mutual information to reduce the error-correction rules. Our 
algorithm reported more than 99% accuracy in both language identification and key prediction. 
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^ H. Conrad Cunningham, Jingyi Wang 

^ March 2001 Proceedings of the 2001 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^pdf(M-.31J<.B). Additional Information: full citation, references, indextejrns 



Keywords: application framework, design contract, layered architecture, software design 
pattern, table ADT 
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1 3 Cryptology II: How to conduct a sealed bargain on the internet 
Qianhong Wu, Bo Qin, Yumin Wang 

November 2004 Proceedings of the 3rd international conference on Information security 
InfoSecu '04 

Publisher: ACM Press 

Full text available: ^| pdf(5?5.i8 KB) Additional Information: full citation, abstract, references, index terras 

We show a novel application of cryptography and implement the first sealed bargain scheme. 
Beginning with the conventional bargain, we define a sealed bargain model. Compared with 
the conventional bargain, the sealed one enjoys more convenience without loss of its economic 
properties. Finally, a concrete and simplified sealed bargain scheme is proposed with 
protection of privacy of both the seller and the costumer. The scheme follows the buy-and- 
leave principle, and one round of communica ... 

Keywords: privacy protection, sealed bargain, secure multi-party computation 



14 Efficient indexing for broadcast based wireless systems 
Narayanan Shivakumar, Suresh Venkatasubramanian 

December 1996 Mobile Networks and Applications, volume l issue 4 

Publisher: Kluwer Academic Publishers 

Full text available: pdf(452.50 KB) Additional Information: full citation, abstract, references, citings, index terms . 

We consider the application of high volume information dissemination in broadcast based 
mobile environments. Since current mobile units accessing broadcast information have limited 
battery capacity, the problemof quick and energy-efficient access to data becomes particularly 
relevant as the number and sizes of information units increases. We propose several 
randomized and Huffman-encoding based indexing schemes that are sensitive to data 
popularity patterns to structure data transmission on ... 

15 Cjustering. categoricaL^ 

David Gibson, Jon Weinberg, Prabhakar Raghavan 

February 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 8 Issue 3-4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdf(21 3 : 6S KB) Additional Information: Million, abstract, citings, .index terms 

We describe a novel approach for clustering collections of sets, and its application to the 
analysis and mining of categorical data. By "categorical data," we mean tables with fields that 
cannot be naturally ordered by a metric - e.g., the names of producers of automobiles, or the 
names of products offered by a manufacturer. Our approach is based on an iterative method 
for assigning and propagating weights on the categorical values in a table; this facilitates a 
type of similar ... 

Keywords: Categorial data, Clustering, Data mining, Dynamical systems, Hypergraphs 



16 Semantjcs-based 

B. R. Badrinath, Krithi Ramamritham 

March 1992 ACM Transactions on Database Systems (TODS), volume 17 issue l 
Publisher: ACM Press 

Full text available- ^|pdg2 1§ MB) Additional Information: MLQMtQ.Q, abstract, refgrgaeas, ciijngs, iojiex terns, 

The concurrency of transactions executing on atomic data types can be enhanced through the 
use of semantic information about operations defined on these types. Hitherto, commutativity 
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of operations has been exploited to provide enchanced concurrency while avoiding cascading 
aborts. We have identified a property known as recoverability which can be used to decrease 
the delay involved in processing noncommuting operations while still avoiding cascading 
aborts. When an invoked ... 

Keywords: concurrency control, semantic information 



17 Binding, migration, and scalability in CORBA 
Michi Henning 

^ October 1998 Communications of the ACM, volume 4i issue 10 
Publisher: ACM Press 

Full text available: *g |pdff 210.60 KB) Additional Information: full citation, references, citings, index terms 
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Hari Balakrishnan, Magdalena Balazinska, Don Carney, Ugur Cetintemel, Mitch Cherniack, 
Christian Convey, Eddie Galvez, Jon Salz, Michael Stonebraker, Nesime Tatbul, Richard Tibbetts, 
Stan Zdonik 

December 2004 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 13 Issue 4 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdg349 : 43 KB) Additional Information: fuHcitatign, abstract, jndexiemis 

This experience paper summarizes the key lessons we learned throughout the design and 
implementation of the Aurora stream-processing engine. For the past 2 years, we have built 
five stream-based applications using Aurora. We first describe in detail these applications and 
their implementation in Aurora. We then reflect on the design of Aurora based on this 
experience. Finally, we discuss our initial ideas on a follow-on project, called Borealis, whose 
goal is to eliminate the limitations of A ... 

Keywords: Data stream management, Distributed stream processing, Monitoring applications, 
Quality-of-service, Stream-processing engines 



19 Extracting usability information from user interface events 
David M. Hilbert, David F. Redmiles 

December 2000 ACM Computing Surveys (CSUR), Volume 32 issue 4 
Publisher: ACM Press 

Full text available: fl pdfflSO MB) Additional Information: fall citation, abstract, references, citings, index terms, 

review 

Modern window-based user interface systems generate user interface events as natural 
products of their normal operation. Because such events can be automatically captured and 
because they indicate user behavior with respect to an application's user interface, they have 
long been regarded as a potentially fruitful source of information regarding application usage 
and usability. However, because user interface events are typically voluminos and rich in 
detail, automated support is generally ... 

Keywords: human-computer interaction, sequential data analysis, usability testing, user 
interface event monitoring 
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October 2003 Proceedings of the 1st ACM workshop on Security of ad hoc and sensor 
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networks 
Publisher: ACM Press 

Full text available: ^pdjll Sfi .73. KBJ Additional Information: Ml cjtatjon, abstract, references 

Until recently, ad hoc networks were mainly used for military and security-sensitive 
applications. Nowadays, they could also be used in SOHO (Small Office / Home Office) or home 
networks. In such networks, devices are linked by long term relations. To ensure their 
security, it is necessary to define precisely which devices belong to a given network and are 
consequently inside the security perimeter. The chosen mechanisms need to be easy to use, 
because the users of SOHO and home networks are nei ... 

Keywords: ad hoc networks security, home network security, secure long term community 
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